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Abstract 

We exhibit 3-generator Artin groups which have finite 2-dimensional Eilenberg-Mac Lane 
spaces, but which do not act properly discontinuously by semi-simple isometries on a 2-dimensional 
CAT(O) complex. We prove that infinitely many of these groups are the fundamental groups of 
compact, non-positively curved 3-complexes. These examples show that the geometric dimen- 
sion of a CAT(O) group may be strictly less than its CAT(O) dimension. 

One way of associating a dimension to a discrete group G is to take the minimal dimension of 
a contractible free G-CW complex or, equivalently, to take the minimal dimension of a K(G, 1) 
complex. This is called the geometric dimension of G. For example, groups with torsion are 
infinite dimensional, and the dimension of Z n is equal to n. Contractible free G-CW complexes 
arise naturally in geometric group theory, where the contractibility of the G-CW complex is often 
a consequence of non-positive curvature. Specific instances include the case when G acts freely 
and properly discontinuously by isometries on a CAT(O) complex, and the case when a torsion free 
word-hyperbolic G acts on its Rips complex. 

Restricting attention now to the class of CAT(O) metric spaces which have the underlying topol- 
ogy of a CW-complex, we define the CAT(O) dimension of a group G to be the minimal dimension 
of such a space on which G acts properly discontinuously by semi-simple isometries, or 00 if no 
such action exists. (See section [l] for the definitions of "CAT(O)" and "semi-simple"). Clearly the 
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geometric dimension of a torsion free group is bounded above by its CAT(O) dimension. Examples 
of groups with finite geometric dimension but infinite CAT(O) dimension are quite easy to find. 
Indeed, comparison of translation lengths shows that any polycyclic group which is not virtually 
abelian fails to act semi-simply on any CAT(O) space.[] These include the solvable Baumslag-Solitar 
groups (a,t | tat' 1 = a n ) for \n\ 7^ 1, which have geometric dimension 2. However, it seems that 
the question of finite gaps between the geometric and CAT(O) dimensions is rather more subtle. 

In this paper we exhibit an infinite family of Artin groups which all have geometric dimension 
2, but have CAT(O) dimension 3. These examples illustrate an important point for researchers who 
endeavour to prove that certain families of groups are CAT(O); namely, one should not just try to 
put a non-positively curved metric on a minimal dimensional K(G, 1), but should be prepared to 
work with higher dimensional K(G, l)'s for a given group G. 

Our examples come from the following family. Let to, n and p be integers which are all at least 
2. We denote by A(m,n,p) the three generator Artin group with the following presentation 

(a, b, c I (a,b) m = (b,a) m , (b,c) n = (c, b) n , (a,c) p = (c,a) p ) 

where (a, b) m denotes the alternating product of length to of o's and b's, beginning with a. 

There are two key facts which we shall establish about these Artin groups. The first is that 3 
is a lower bound for the CAT(O) dimension in the case where p = 2 and to and n are both odd. 

Theorem A. Let m,n be odd integers > 3. The Artin group A(m, n, 2) does not act properly 
dis continuously by semi-simple isometries on any 2-dimensional CAT(O) complex. 

Note that T. Brady and J. McCammond || have constructed locally CAT(O) 2-dimensional 
Eilenberg-Mac Lane complexes for all A(m, n,p) where all m,n,p > 3, as well as those 3-generator 
Artin groups with fewer than 3 Artin relations. In an earlier version of this paper we asked whether 
any of the groups A(m, 2n, 2) have CAT(O) dimension 2. This question has been recently answered 



P. Hanham [ 12 1 who has exhibited compact non-positively curved 2-dimensional piecewise Euclidean 
K(G, 1) complexes for all of these groups with the exception of the 3-dimensional groups A(3, 4, 2), 
A(4, 4, 2) and A(m, 2, 2), m > 2. 

The second key fact is that there are explicit 3-dimensional CAT(O) structures for most of the 
A(m, n, 2) groups. 

Theorem B. All but finitely many of the 3-generator Artin groups A(m, n, 2) are the fundamental 
groups of compact nonpositively curved (i.e: locally CAT(O)) 3-dimensional piecewise Euclidean 
complexes. 

The methods used to prove Theorem B can also be used to produce 3-dimensional CAT(O) 



structures for other classes of Artin groups - see Theorem 4.4 



From § we know that the Artin groups A(m,n,p) have geometric dimension 2 precisely when 
— + - + i < 1. Combining this fact with Theorems A and B we get that infinitely many of the 
A(m, n, 2) have geometric dimension 2, but CAT(O) dimension 3. Other examples which exhibit a 
finite gap between the geometric and CAT(O) dimensions are given by M. Bridson in 

We note that our proof of Theorem A makes no use of the hypothesis that the CAT(O) space 
in question has the topology of a CW-complex. Allowing actions on arbitrary CAT(O) spaces and 
using the covering dimension of a topological space leads to the notion of CAT(O) dimension which 

1 We thank the referee for pointing out this class of examples, as well as for several other helpful comments. 
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is used in Q (see [jl3j for the theory of covering dimension). Our arguments are also valid in this 
context and result in the statement of Theorem 3A which is slightly stronger than Theorem A. 
There is also a notion of dimension for non-positively curved spaces introduced by B. Kleiner, 
in which agrees with the covering dimension on seperable spaces and which is much better 
adapted to the study of CAT(O) spaces. We simply remark that Theorem 3.1 holds equally well 
with respect to Kleiner's dimension. 

Another interesting notion of CAT(O) dimension is obtain by dropping the semi-simplicity 
assumption and considering all properly discontinuous actions on CAT(O) spaces. In this case 
examples of a gap between CAT(O) geometric dimensions are much harder to find; examples with 
infinite gap are found among the "random" groups in Gromov |l(|-pge. 158. The techniques used 
in the present paper rely heavily on the assumption of semi-simplicity and we do not know whether 
Theorem A is valid without it. 

This paper is organized as follows. In Section [l] we recall basic facts about minsets of isometries 
of CAT(O) spaces. The dihedral type Artin groups are introduced in Section |2[ Proposition 2J1 of 
Section [2] is used in the proof of Theorem A to which Section |3] is devoted. In Section |3| we introduce 
compact, non-positively curved, 3-complexes for the dihedral type Artin groups and use these as 
building blocks to construct compact, non-positively curved 3-dimensional K(ir, 1) complexes for 
a large family of Artin groups, including those of Theorem B. Section || closes with some remarks 
and questions that arose at various stages during the preparation of this paper. 



1 Minsets and periodic flats in CAT(O) spaces 

In this section we recall some standard facts about discrete groups of semi-simple isometries of 
CAT(O) spaces. We shall state the flat torus theorem, as well as some facts about the structure 
of minsets of infinite order semi-simple isometries. These facts will be used in the proof of the 
Proposition [T^, which is a key ingredient in the proof of Theorem A. We begin by introducing the 
notion of a CAT(O) space. 

A geodesic between points x and y in a metric space X is an isometric map of the closed 
interval [0, d(x, y)] into X such that the endpoints are mapped to x and y. We often denote the 
image of such a geodesic by [x,y]. A geodesic triangle A(x,y,z) in a metric space X is simply 
a union of three geodesies [x,y] U [y,z] U [z,x\. A comparison triangle for A(x,y,z) is a triangle 
A(x,y,z) in the Euclidean plane Mf = E 2 so that dx(x,y) = d E 2(x,y), dx(y,z) = (f E 2(y,z), 
and dx(z,x) = d K 2(~z,x). Suppose p G [x,y] C A(x,y,z). A comparison point for p is a point 
p G A(x,y,z) such that p G \x,y] and dx{p,x) = d E 2(p,x). A geodesic triangle A(x,y,z) in a 
metric space X is said to satisfy the CAT(O) inequality if for all p,q G A(x,y,z) and comparison 
points p,q G A(x, y, ~z) we have dx(p,q) < d^2(p,q). A geodesic metric space X (one in which 
there is a geodesic path between any pair of points) is said to be a CAT(O) space if all geodesic 
triangles in X satisfy the CAT(O) inequality. (One defines the notion of a CAT(l) space similarly 
by comparing every geodesic triangle of total perimeter less than 2ir with its comparison triangle 
in the standard 2-sphere M 2 = § 2 .) 

The triangle inequality may be usefully rephrased in terms of the Alexandrov (or upper) angle 
between nontrivial geodesic segments issuing from a common point (see Q, p. 9, for a definition): 
(X, d) is a CAT(k) space (k = or 1) if, for every geodesic triangle A with distinct vertices (and 
of perimeter less than 2tt in the case k = 1), the Alexandrov angle between any two sides is no 
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greater than the corresponding angle in the comparison triangle A' in M%- 

A space is locally CAT(k) if every point lies in an open metric ball on which the induced metric 
is CAT(k). The Cartan-Hadamard Theorem (see Q) states that a complete metric space (X, d) is 
CAT(O) if and only if it is locally CAT(O) and simply connected. 

An important source of examples of CAT(k) spaces come from metric simplicial complexes. 
These are complexes which are obtained by glueing together metric simplices of constant Rieman- 
nian curvature (in our case, either Euclidean or spherical simplices) by isometries of their faces. 
If one builds X from a finite number of isometry types of cells ("finitely many shapes") then a 
result of Bridson || ensures that the intrinsic pseudometric on X (which extends the metric on 
each simplex of X) is in fact a complete geodesic metric. 

We will make use of the following criterion for determining whether or not a given piecewise 
Euclidean complex (with finitely many shapes) is locally CAT(O) (see (11] Ch 10 Theorem 15 or ||, 
Theorem II. 5. 4). A piecewise Euclidean or spherical complex X is said to satisfy the link condition 
if for every vertex v £ X the piecewise spherical link complex hk(v,X) is CAT(l). A piecewise 
Euclidean complex with finitely many shapes is locally CAT(O) if and only if it satisfies the link 
condition. A piecewise spherical complex (for instance a link complex) is CAT(l) if and only if 
it satisfies the link condition and contains no closed geodesies (isometrically embedded circles) of 
length less than 2ir. Note that a 1-dimensional complex (a metric graph) is CAT(l) if and only if 
every embedded circle has length at least 2tt. 

In the case of a spherical link complex hk(v,X), we distinguish the intrinsic metric d from 
the metric d( n \x,y) = min{d(x, y), tt} which measures the Alexandrov angle between geodesic 
segments emanating from v. 

For any point v in a metric space X, the space of directions S V (X) is defined as the the set of 
equivalence classes of geodesic segments emanating from x where two segments are equivalent if 
the Alexandrov angle between them is (see ||, II. 3. 18). This is a metric space, with the metric 
induced by the Alexandrov angle, and corresponds to the link hk(v,X) with the metric in the 
case that A is a piecewise Euclidean complex (or any polyhedron with cells of constant curvature). 



We shall work with minsets of isometries of CAT(O) spaces in Sections y and ||. Definition 1.1 



through Theorem 1.3 establish all the notation and background facts that we shall use. 

Definition 1.1. Let g be an isometry of a metric space X. The translation length of g, denoted 
by £(g), is defined to be 

£(g) = ini{d(x, gx) \ x G X} , 
and the minset of g, denoted by Min(g), is defined to be the possibly empty set 

Min(g) = {x € X \ d(x, gx) = £(g)} . 

An isometry of a CAT(O) space is called semi-simple if it has a nonempty minset. If g is semi- 
simple with nonzero translation length then we say that g is hyperbolic. In this case any ^-invariant 
geodesic line in X shall be called an axis of g or g-axis. By P] Proposition II. 6. 2, the g-axes all lie 
in Min(g). 

It is a theorem that a finite order isometry of a CAT(O) space X has a fixed point (see |8| 
Corollary II. 2. 8, for instance). So, if a group acts properly discontinuously by semi-simple isometries 
on X then it is clear that group elements have infinite order if and only if they are hyperbolic. 
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We now summarize some fundamental properties of individual isometries and their minsets 
which may be found in ||], Chapter II. 6 (see also ||, Proposition 2.13). 

Let g be a semi-simple isometry of a CAT(O) space X. Then Min(g) is always a closed, convex 
subspace of X. If £(g) ^ then Min(g) is isometric to the metric product of M with a CAT(O) 
space Y, where each R-fibre is an axis of g. The element g acts on Min(g) by translating along the 
M. factor and fixing the Y factor pointwise. Moreover, each isometry of X which commutes with g 
leaves Min(g) invariant and its restriction to Min(g) also respects the product structure. 

In the 2-dimensional CAT(O) setting the structure of minsets is particularly simple. We record 
this structure in the next Propostion, which follows immediately from the preceding paragraph and 
Lemma 3.2 of |?J. 

Proposition 1.2. Let X be a CAT(O) space of covering dimension 2, and let g be a hyperbolic 
isometry of X. Then 

1. Min{g) is the product o/M and an M-tree Y , where each fibre M. x {y} is an axis of g. 

2. The space of directions S v (Min(g)) of any point v £ Min(g) is the orthogonal join of a 0- 
sphere S° = {g + ,g~} (namely, its link in the axis of g through v) with a (possibly empty) 
discrete set. In particular, a tripod graph can only be a subspace of S v (Min(g)) if its valence 
three vertex is either g + or g~ . 

Our proof of Theorem A proceeds by examining a particular configuration of periodic flat planes 
in a candidate CAT(O) space for the Artin group. Theorem [ll| asserts the existence of such periodic 
flats. 

Theorem 1.3 (Flat torus theorem: and Theorem 2.18). Let A be a free abelian group 
of rank m acting properly discontinuously by semi-simple isometries on a CAT(O) space X. Then 
Min(A) = n a £A.Min(a) is a convex A-invariant subspace of X which splits as a metric product 
7xE", where each a £ A acts by the identity on the Y factor and by a translation on the E n 
factor. Moreover, the quotient of each {y} x E n by A is an n-torus. 

For example, if (a, b) is a rank 2 free abelian group then Min{a) n Min(b) is a union of isomet- 
rically embedded flat planes on each of which (a, b) acts cocompactly as a group of translations. In 
the case that A is a CAT(O) space of covering dimension 2 the space Y consists of a single point. 
(If Y has two distinct points then it contains a geodesic segment I, and hence X contains a closed 
subset E 2 x I of covering dimension 3, a contradiction.) Thus there is only one such flat plane. In 
this case we shall write 

II(a, b) = Min(a) n Min(b) 

for this plane. We make the following important remark that, if there exists ANY isometrically 
embedded copy of E 2 (resp. E n ) which is invariant under (a, b) (resp. A) then, by || Proposition 
II. 6. 2, this plane must lie in Min{a) n Min{b) (resp. Min(A)). Thus, when A is a 2-dimensional 
CAT(O) space, II(a, b) really is the unique (a, 6)-invariant flat plane in X. 

The next lemma lists the possible configurations of periodic flats in the minset of a semi-simple 
isometry in a 2-dimensional CAT(O) space. 

Lemma 1.4. Let G be a group which acts properly discontinuously by semi-simple isometries on a 
CAT(O) space X of covering dimension 2. Suppose that LTi ^ II2 are two periodic planes contained 
in Min(g), which correspond to free abelian subgroups (hi,g) and (h2,g) of G respectively. Then 
the convex closure of Tl\ U II2 is one of the following types. 
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1. (H-type or strip-type) In this case Yl\ D II2 = and the convex closure is a quotient space 
of the disjoint union of Hi, II 2 and a strip (product of a closed interval and ~BL) where one 
endpoint of the interval times R is identified with a g-axis in IJ_i, and the other endpoint of 
the interval times R is identified with a g-axis in II2. 

2. (X-type) In this case Ii\ H II2 is a g-axis and the convex closure is just the union H\ U II2. 

3. (Band-type) In this case Yi\ nll2 consists of a closed interval times R, foliated by g-axes, and 
the convex closure is again just the union H\ U II2 . 

Proof. Since g is a hyperbolic isometry of X (it has infinite order in G and acts semi-simply) , 
part (1) of Proposition [E^ ensures that Min(g) is the product of R and an R-tree Y. Each of the 
planes IL. is contained in Min(g) and so inherits a product structure as R times an axis, Ai, of the 
R-tree Y. Since IT 7^ LT2 we have that A\ 7^ A<i- 

There are only three possible cases for such axes. In the first case, the axes don't intersect. The 
convex closure of these axes consists of the union of the two axes together with a unique segment 
in Y realizing the distance between these axes. In the second case, the two axes intersect in a point 
in Y, and so their convex closure is equal to their union. In the third case, the axes intersect along 
a common interval, and again their convex closure is equal to their union. Now take the product 
of each of these pictures with R to get the three situations described in the statement above. 

A priori, there is a fourth possible configuration for A\ and A<i- They may share a common end. 
In this case, we can see that (^1,^2} does not act properly discontinuously on Y, and hence that 
{h\,h2,g) does not act properly discontinuously on X. This contradicts the proper discontinuity 
of G. □ 



2 The dihedral type Artin groups 

In this section we describe the dihedral type Artin groups. We consider a certain pair of rank 
2 abelian subgroups of a dihedral type Artin group, and give a proposition which describes how 
the unique flat planes invariant under these abelian subgroups are arranged in any 2-dimensional 
CAT(O) space on which the whole group acts properly discontinuously by semi-simple isometries. 
This information will be used in our proof of Theorem A. 

We begin with some notation which is used to describe the basic Artin relation. Given an 
integer m > 2 and two letters a and 6, let (a,b) m denote the alternating product aba ... of length 
m in a and b. The basic Artin relation is of the form 

(a,b) m = {b,a) m . 

Given an integer m > 2, define the dihedral type Artin group A(m) to be 

A(m) = (a, 6 I (a,b) m = (b,a) m ) . 

One easily sees that A(2) = 1?. For m > 3, the group A{m) is best understood by factoring out 
the center Z as follows. Let A = (a, b) m . There are two cases to consider depending on the parity 
of m. 
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• When m is odd: Z = (A 2 ) and A(m)/Z = (ab) * (A) = Z m * TLi . In this case we have 
Aa = bA and Ab = oA. 

• When m is even: Z = (A) and A(m)/Z = (a) * (ab) = Z * Z m / 2 ■ 

Lemma 2.1. Suppose that a and b are hyperbolic isometries of an R-iree T , such that their product 
ab has a fixed point. Then the translation axes 7 a for a and 7& for b contain in their intersection a 
closed interval J whose length is equal to min{£(a), 1(b)} . Moreover, a and b translate in opposite 
directions, as determined on the interval J. (If 1(a) 7^ 1(b) then in fact j a n jb = J ■) 

Proof. We use the fact that, if g is a hyperbolic automorphism of T and x any point in T, then 
[x, g(x)\ intersects 7 9 in a subinterval [x g ,g(x g )} where x g denotes the projection of x to 7 g . In 
particular note that [x g ,g(x g )} is symmetrically placed: d(x,x g ) = d(g(x), g(x g )). 

Since i(ab) = 0, we may suppose that x 6 T is fixed by ab. Let y denote the point a _1 (x) = b(x). 
Then [x, y] contains intervals [x a , y a ] = [x, y] n 7 a of length £(a), and [x&, y b ] = [x, y] n 7^ of length 
1(b). Since they are symmetrically placed, one of these two intervals, call it J, is contained in the 
other, and hence in Jadjb- Clearly J has length mm{£(a) , £(b)} . Also, it is clear that the direction 
of translation of a on 7 a and that of b on 7^ induce opposing directions on the interval J. □ 

Consider the group A(m). Let z a f, denote the generator (A or A 2 ) of the centre Z of A(m). The 
following Proposition stems from the existence of rank 2 abelian subgroups (a, z a ^) and (6, z a ^) in 
A(m). 

Proposition 2.2. Let m > 3 and suppose that the dihedral type Artin group A(m) (with Artin 
generators a and b) acts properly dis continuously by semi-simple isometries on a CAT(O) space X 
of covering dimension 2. Let z a b denote the central element of A(m), and define the set 

B(a, b) := U(a, z afi ) n 11(6, z 0)6 ) = Min(a) n Min(z a , h ) n Min(b) . 

Then 

1. B(a,b) =1x1 where I = [p,q] is a nontrivial closed interval and each M-fibre is a z at b-axis. 
The a-axes intersect the band B(a,b), transversely to the z a b-axis, in a family of parallel 
line segments which we call a-segments. Similarly, the b-axes intersect B(a,b) in a family of 
b-segments. 

Moreover, in the case that m is odd, we have the following (See Figure 

2. The elements ab,ba £ A(m) leave opposite edges of the band B(a,b) invariant. More precisely, 
I = {p} x R is a ba-axis and £' = {q} x R is an ab-axis. Moreover, a(l) is an ab-axis which 
lies in B(a,b) and b(l') a ba-axis also lying in B(a,b). 

3. For g,h £ {a, b, z a ,ft} write 9(g, h) for the angle in B(a, b) between a positively oriented g-axis 
and a positively oriented h-axis. Then we have 

< 6(a, b) = 9(a, z a , b ) + 9(b, z a fi) < it and 9(a, z ajb ) = 0(b, z a}b ) . 

In particular, the a-segments are transverse to the b-segments. 
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Proof. By Proposition 1.2 we have Min{z a ^) = RxT where T is an R-tree. Now A(m)/Z acts by 
isometries on T. This action is properly discontinuous and semi-simple (by Propositions 11.6.10(4) 
and II. 6. 9 of B). Since a and 6 are infinite order elements of A(m)/Z they must be hyperbolic, 
while ab is of finite order in A(m) jZ and hence fixes a point in T. Thus we may apply Lemma |2.l| . 
Using the uniqueness of periodic 2-flats in the 2-dimensional space X, we may identify the plane 
II(a, z a ^) with 7a x 1R and 11(6, z a ^) with 7^ x R. Note that 7 a 7^ 7^ since A(m)/Z is never virtually 
Z. Thus (1) follows by Lemma [2.1| and Lemma L4 (Case 3). In the case that m is odd, the element 
A conjugates a to b. It follows that a and 6 have equal translation lengths on both X and T. They 
translate in opposite directions in T and it follows from Lemma 2A_ that one endpoint of / is fixed 
by ab, and the other by ba. Part (2) of the Proposition now follows easily, as does part (3) with 
the observation that that ba translates a positive distance along £ in the same direction as z a ^- D 




B(a, b) 



LKfl, Za.b) 



Figure 1: Planes II(a, z a ^) and 11(6, z a ^) intersect in a band B(a,b). 



3 A lower bound for the CAT(O) dimension of A(m,n,2) 

In this section we shall prove Theorem A (Theorem |3.1| below) which establishes a lower bound of 
three for the CAT(O) dimension of a 3-generator Artin group A(m, n, 2) where m, n > 3 are both 
odd. It is known [|| that a 3-generator Artin group A(m, n,p) has geometric dimension 2 for all but 
the finite number of cases 1/m + l/n + l/p > 1 where the geometric dimension is already 3. (These 
are precisely the finite type 3-generator Artin groups). These results combined with Theorem [4.2| 
yield the result stated in the title of the paper. 

Theorem 3.1. Let G be a 3-generator Artin group of type (m, n, 2) where m,n are odd integers 
(> 3). Then G does not act properly dis continuously by semi-simple isometries on a CAT(O) space 
of covering dimension 2. In particular, the CAT(O) dimension of G is at least 3, and G is not the 
fundamental group of any compact, non-positively curved 2- complex. 
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Remark. (1) As a result of Theorem 3.1, we see that any Artin group which contains a special 
subgroup A(m, n, 2) with m, n odd, has CAT(O) dimension at least 3, since the restriction of a 
semi-simple action to a subgroup always gives a semi-simple action. 

(2) It may be possible to eliminate the hypothesis that m, n be odd. Its use here is largely 
confined to the latter part of the proof (Subsection 4.2, Case II). 

Proof. We suppose, by way of contradiction, that the Artin group 

A(m, n, 2) = ( a, b, c | (a, b) m = (b, a) m , (b, c)„ = (c, b) n , [a, c] = 1 ) , m,n odd, 

acts properly discontinuously by semi-simple isometries on a CAT(O) space X of covering dimension 
2. We shall assume throughout that -jr + ~ + \ < 1 since otherwise A(m, n, 2) is a finite type Artin 
group and has geometric dimension 3. In particular, we have m, n > 3. 



By Theorem 1.3 and the fact that X is 2-dimensional, each Z x Z subgroup of A(m,n,2) 
determines a unique isometrically embedded flat plane in X. We use the notation Tl(x, y) for the 
flat plane Min(x) n Min(y) associated to a pair of commuting elements x and y. By a well-known 
result of H. van der Lek [^q| , the pairs of generators {«,&}, {6, c} and {a,c} generate the groups 
A(m), A(n) and ^4(2) respectively as subgroups of A(m, n, 2). This gives rise to various Z x Z 
subgroups of A(m, n, 2). Our proof of Theorem |3.l| involves analyzing the configuration of the five 
flat planes 

n(a, U(b,z atb ), IL(b,z b>c ), U(c,z b>c ), U(a,c) 

corresponding (respectively) to the following rank two free abelian subgroups of A(m, n, 2) 

(a, z afi ) , {b,z atb }, (b, z bjC ) , (c, z biC ) , (a, c) . 

Here the z S) i denotes the central element in the 2-generator Artin subgroup generated by s and 
t. Note that z a<c = ac = ca and that II(a, z a>c ) = II(c, z QiC ) = II(a, c). At this point we make no 
assumption that the five planes just introduced are mutually distinct (even though there may be 
quite valid group theoretic reasons why they should be). 

The first problem we encounter is that we have a priori no picture of how all five planes can 
intersect each other in A. So we begin by understanding how certain pairs of planes arrange 
themselves in X. We then move from this local configuration (pairs of planes) to the general 
configuration of all five planes. 

We begin by considering those pairs of planes corresponding to abelian subgroups which share a 
common central element Zr S . For each pair (r, s) G {(a, b), (6, c)}, Proposition |2.2| ensures that the 
periodic flat planes II(r, z r>s ) and H(s,z rjS ), defined above, intersect in the nonempty set B(r,s) = 
Min(r) n Min(z r ^ s ) n Min(s). Let 

E(r,s) = n(r,z r)S )un(s,z riS ) 

denote the union of these two flat planes in X, and which is in fact a convex subset of X (see 



Lemma 1.4). We also write S(o,c) = II(a, c), for consistency. 

Next we consider those pairs of planes which correspond to abelian subgroups which have an 
Artin generator in common. For the pair of planes II(a, z aib ) and II(a, z ac ) we define H(a) to be 
the minimal convex subspace of X which contains their union as in Lemma |Ljj. In what follows we 
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will use the terminology introduced in Lemma |1.4| to distinguish the two cases where these planes 
are disjoint (H(a) is -H-type) or intersect (H(a) is X-type or B-type, or the two planes coincide). 
We similarly define H(b) and H(c). 

We illustrate in Figure || the possible links Lk(v, £(r, s)) and Lk(v, H(s)) for a point v 6 
E(r, s) n H(s). The angles /? = <i(r + , 2^) and cr = d(s + , z+ s ) are indicated in the figure. The only 
constraint on these angles is that p + a < tt. This comes from part (3) of Proposition [2.2[ (At this 
point we are using the hypothesis that m, n are odd, and in fact p = a). 



(i) Lk(v,L(r,s)) (ii) Lk(v,L(r,s)) 




0, 1 or 2 arcs of length 71 

Figure 2: Links of a point in S(r, s) and in H(s). 

The union of the E(r, s)'s and ff(r)'s forms a (piecewise Euclidean) subspace of X which may 
be viewed as an identification space of the disjoint union G of S(a, b), T,(b, c), n(a, c), H(a), H(b) 
and H(c). However, it is not immediately clear exactly what identifications are involved in the map 
O — > X. We do know, for example, that a plane Ii{a,z a ^) in S(a, b) is identified with a plane in 
H(a), and so on. But there may, a priori, be further identification. We let Y denote the intermediate 
identification space which results from those isometric identifications just mentioned. Namely, for 
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each of the five planes U(r,z rs ) one has two isometric embeddings, p : H(r,z rs ) — > H(r) — > 
and g : Il(r, z rjS ) — > S(r, s) — > 0, and Y is obtained from by identifying the pairs of points 
{p(x),q(x)} for all x £ II(r, z r ,s) and all r,s£ {a, b, c}. 

The space Y may alternatively be described as the union of H(a),H(b) and H(c) identified 
along the subsets B{a,b) (common to H(a) and H(b)), B(b,c) and B(a,c) = H(a,c). 

There is a canonical map ip : Y — > X induced by the inclusion of each of H(a), H{b) and H{c) 
into X. 



The proof of Theorem 3.1 breaks into two cases. In the first case H{a) is H-type. The case 
where H{c) is iT-type is treated similarly. We obtain a contradiction in these cases by producing 
a closed geodesic 7 in Y whose image 5 = ^(7) is either a geodesic bigon or a geodesic triangle 
with angle sum in excess of it in the CAT(O) space X. In the second case neither H(a) nor H{c) 
are H-type (so both planes U(a,z a fi) and II(c, Zf,_ c ) intersect H(a,cj). In this case we can use the 
structure of minsets developed in Propositions |1.2| and |2.2| to find a fixed point for an infinite order 
element of A(m, n, 2). The details of these two cases are provided below. This concludes the proof 
of Theorem EO. □ 



3.1 Case I : H(a) of H-type. 

(A similar proof applies in the case that H(c) is if-type). 

In this case Tl(a,c) and II(a, z a> b) are joined by an infinite strip [—1,1] x M with each line 
{±1} x R identified to an a-invariant line in one of the two planes, forming H{a). Let \x denote 
the centre line {0} x R of the strip and express H(a) as T T' where T = H(a, z a ^) U ([0, 1] x M) 
and T' = U(a,z a)C ) U ([—1,0] x M). Let /jl, pi! denote the preimages of \x in T,T' respectively, and 
let h : jj, — > fi' denote the identifying homeomorphism. 

Now, cutting Y along fj,, we obtain a piecewise Euclidean space 

Z = T U B{aM H(b) U B(b>c) H{c) U B{c>a) T' , 
such that Y = Z/[x ~ h(x), for all x E fi). 



Lemma 3.2. The space Z, and hence also Y , is locally CAT(O). Moreover, Z is contractible. 



Proof. We use the link condition. Every point in Z has a link which is may be built up, in a finite 
number of steps, from a 2-7r-circle by attaching at each step an arc of length ir between antipodal 
points on a circle of length 2ir in the link obtained at the previous step. (See Figure ||). The result 
of such a process will always be a CAT(l) link. Thus Z is locally CAT(O). Links of points in Y are 
as for points in Z with the exception of points along fi where the link is always a 27r-circle. So Y 
is also locally CAT(O). Finally, one may easily construct a homotopy retraction of T onto B(a, b), 
then of H(b) onto B(b,c), then of H{c) onto B(c,a), then of T' to a point, showing that Z is a 
contractible space. 

□ 
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Note that Z may be thought of as a fundamental domain for the action of it\{Y) = Z on the 
universal cover Y of Y. Moreover, by the Cartan-Hadamard Theorem (||, Theorem II. 4.1), both 
Y and Z are CAT(O) spaces. 

Lemma 3.3. There exists a closed geodesic 7 in Y which lifts to a geodesic path 7 : [0, 1] —* Z 
TOf/i i/te following properties. 

(i) 7(0) G M and 7(1) = ^(7(0)) G //, 

i/iere exist < < <6 C < i c>a < 1 swc/i i/iai 

7(*o,b) G #(a, &) , 7(*6,c) G B(b, c) , 7(t c , a ) G B(c, a) , 

and 

7([0, M) G T , 7([t a , fe , t 6>c ]) G fr(6) , 7([t 6)C) t c ,J) G tf(c) , 7([i c , a , 1]) G T' . 

Proof. The space Y may be triangulated, and hence Y equivariantly triangulated, into a piecewise 
Euclidean complex with finitely many isometry types of simplexes. Thus, by ||, II. 6. 6 Exercise (2), 
every simplicial isometry of Y is semi-simple. In particular, the deck transformation g : Y — » Y 
associated to a generator of tti(Y) = Z is a semi-simple with £(g) 7^ 0. Thus Min{g) contains 
a g-axis whose image in Y is a closed geodesic 7 with the desired properties. For (i), note that 
h = g L. Part (ii) follows from the definition of Z and is true for any geodesic from a point on [i 
to a point on fx'. We note that T, H(b), H{c) and T' are each closed convex subsets of Z. 

□ 

We now consider the closed geodesic 7 : S 1 — > Y of Lemma where S" 1 is decomposed into a 
union of closed intervals 7 a = [t Cj0 , 1] U [0, i 0) &], h = [£a,6>*6,c] an d ^ c = [tb,c,t c ,a\- Let <5 denote the 
closed path in X obtained by composing 7 with the map tp : Y — > X. For each s G {a, b, c}, let 8 S 
denote the path obtained by restricting 5 to the interval I s . Note that the restriction of 7 to I s is 
a locally geodesic path in Y with image in H (s) and hence defines a geodesic in the CAT(O) space 
H(s). Since each of H(a),H(b) and H(c) is a convex subspace of X, it now follows that each of 
5 a , 5b and 5 C is a geodesic path in X. Thus 5 is a (possibly degenerate) geodesic triangle in X with 
sides 5 a ,5 b ,5 c and corners 6(t a ,b), <5(i&, c ), <5(*c,a)- 

For r, s G {a, 6, c}, we say that £ rjS is a non- degenerate corner point of (5 if both 5 r and S s are 
sides of nonzero length. 

Note that at least 5 a is a side of nonzero length (it must cross the strip [—1, 1] x R in H(a)). 
Thus we cannot have t a ^ = tb, c = tc,a for then 5 a would be a geodesic in X of nonzero length which 
starts and finishes at the same point, a contradiction. 

Therefore, we are in one of the following cases: 

1. 5 is a non-degenerate triangle (i a ,6> %,c an d t c>a are distinct non-degenerate corner points), 

2. 5 is a bigon with one non-degenerate corner point whose opposite side has zero length. 

But it follows from Lemma [3T5| below that we now have, in case (1), a geodesic triangle with angle 
sum greater than tt, and in case (2), a bigon with at least one nonzero angle. Both of these outcomes 
contradict X being a CAT(O) space, which completes the reduction of our proof to Case II. 

Before proving Lemma |3.5| we need to establish the following Lemma. 
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Lemma 3.4. Suppose that f : U — > V is a locally isometric map from a geodesic space U to a 
CAT(l) space V . Suppose thatp,q £ U are such that du(p,q) > ir. Then 

d v (f(p)J(q))>2n-d u (p,q). 

Proof. Let \p, q] denote a geodesic segment in U from p to q, and let r be the midpoint of [p, q\. 
We may as well suppose that djj{p, q) < 2ir, in which case [p, q] is the union of geodesic segments 
\p,r] and [r, q] each of length ^du(p,q) which is less than ir. Since / is locally isometric and V is 
CAT(l), these map to (unique) geodesic segments [f(p),f(r)] = f(\p,r]) and [f(r),f(q)] = f([r,q]) 
in V. Moreover, since / is a local isometry at the point r, and [p, q] is geodesic, we also have that 
the Alexandrov angle at f(r) between these geodesic segments is ir. 

Now suppose, by way of contradiction, that dy(f(p),f(q)) < 2ir — djj(p,q)- Then, since 
duip, q) > 7T) we have dy{f{p), f(q)) < ir and therefore a unique geodesic segment [f(p), f(q)] in V. 
We now have a triangle A = A(/(p), f(q), f(r)) in V with perimeter dv(f(p), f(q)) + du(p, q) < 2ir. 
But then any comparison triangle in S 2 for A has all angles strictly less than ir. Thus A, having 
an angle of ir, fails the CAT(l) inequality (Q, Proposition 11.1.7(4)), a contradiction. □ 



Lemma 3.5. Suppose that, for some r,s £ {a, b, c}, the point t rs is a non- degenerate corner point 
of 5. Then the geodesic paths 5 r and 6 S form an angle 6 r)S at 5{t r ^ s ) in X where 6 atC > 5 and 
6a,bi 6b,c > f • 

Proof. Let v = 5(t r ^ s ). Then v lies in each of the closed convex subspaces H(r), H(s) and S(r, s) 
of X. We now define the metric graph L to be the identification space 

L = Lk(v, H(r)) U Lk(«, E(r, a)) U Lk(u, H{s)) / ~ 

where Lk(u, H{r)) and Lk(u, E(r, s)) are identified along the common circular link observed for f 
in n(r, z rj s), and Lk(w,i?(s)), Lk(v, E(r, s)) are identified along the circular link of v in n(s,z rjS ). 
Note that L is a geodesic space, and may be viewed as a sub-link of the link Lk(7(£ rjS ), Y) where 



7 is the closed geodesic of Lemma 3.3 



We now make use of the space of directions S V (X) which may be defined for any point v in a 
metric space X. A theorem of Nikolaev [[j^] (see also ||) states that if X is a CAT(O) space then 
the metric completion S V (X)' of S V (X) is a CAT(l) space. (Any space is isometrically embedded 
in its metric completion). 

The inclusions of each subspace into X together induce a map / : L — > S V (X) C S V (X)' , which 
we observe to be locally isometric as follows. A neighbourhood of any point of L lies wholly in 
the subgraph Lk(t> , R) where the subspace R is one of H(r), H(s) or E(r, s). (For this assertion we 
are using the fact that p + a < vr so that r + does not coincide with s~ or s + with r~ in L. See 
Figure || for the possible forms of L.) Since each of these subspaces R embeds in X as a convex 
subspace, / restricts to a locally isometric embedding on Lk(v,R). Hence any point in L possesses 
a neighbourhood which is embedded isometrically in S V (X)' by /. 

We wish to measure the Alexandrov angle between 8 r and 5 S at v. Let x G Lk(v,H(r)) and 
y S Lk(u, H(s)) be such that <5 r determines the point f(x) £ S V (X) and e) s determines the point 
f(y) G S V (X). Then the two sides <5 r and £ s form an angle at v given by 8 rjS = dg, x Jf(x),f(y)). 
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Note that di,{x,y) > ir, since the fact that 7 is a geodesic implies that d^ n \x,y) = ir when viewed 
in Lk(7(£j. )S ), V). By Lemma |3.4| we now have 9 r>s > 2ir — dL(x,y) . The result now follows by 
Lemma |3.6| which shows that dij(%, y) < and < ^ in the case m r ^ s = 2. □ 



Lemma 3.6. Let L be the metric graph obtained from Lk(v,H(r)), Lk(v,T,(r, s)) and Lk(v,H(s)) 
as in the proof of Lemma \3. 4 Define diam(L) = sup{dL(u,v) : u,v £ L}. 

(1) If m r s > 3, then diam(L) < and 

(2) if m r ^ s = 2, then diam(L) < 4^. 

Proof. In view of the possibilities illustrated in Figure |2[ L takes the form of one of the links 
shown in Figure |||(i) if m rjS = 2, that is if {r, s} = {a, c}, and otherwise any of Figures §(i) or ||(ii), 
or |3|(ii) with the roles of r and s reversed. 




Figure 3: Possible forms of the metric graph L. 

Each of the links illustrated in Figure ||] consists of Lk(w,S(r, s)) with zero, one or two arcs 
of length 7r connecting between r + and r~, and similarly between s + and s~ . We shall call these 
additional arcs ^/"(r)-arcs and H(s)-&rcs respectively. 

We consider first the graphs illustrated in Figure ||(i). This includes the case where m T ^ s = 2. 
In fact if a graph L is formed from a 2ir circle by adding arcs of length ir onto at most two 'great 
0-circles' (pairs of antipodal points), then the diameter of L is at most tt + cf) where <f> denotes the 
distance between the two great 0-circles. One can easily see this by producing a family {q} of 
closed geodesies of length either 2tt or 2(-7r + <j)) such that every pair of points in L lie on a common 
Q. In particular diam(L) < 4^. 

Now consider the links illustrated in Figure ||(ii). Take any p,q £ L. Note that by the reasoning 
just given, the union of Lk(f, S(r,s)) with just the i7(r)-arcs (or with just the H(s)-aics) has 
diameter at most Thus we may as well assume that p lies in an if(r)-arc and q lies on an 
H (s)-arc. 
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Now consider the distances in Lk(u, £(r, s)) between either of the points r and either of s 
which may be displayed in a matrix as follows: 

/d(r+s+) d(r + ,s~)\ ( p + a ir-(p + a)\ 
\d(r~,s + ) d(r~,s~)J \ir — \p — o~\ p + a J 

We describe four locally geodesic paths from p to q which we denote r(e, u), for e, v £ {+, — } 
as follows. The path r(e,u) passes through r e and s v and follows in part the unique geodesic in 
Lk(u,£(r, s)) of length d{r € ,s u ). The paths r(+,+) and r(— ,— ) together form a closed geodesic 
in L of total length 2tt + s + ) + d(r~ , s~) which is an upper bound for 2d(p, q). Similarly with 
t(+, — ) and r(— ,+). This gives the following upper bound for d(p,q) (which is, in fact, precisely 
the diameter of L): 

d(p, q) < 7r + -min{d(r + , s + ) + d(r~, s~), d(r + , s~) + d(r~ , s + )} 

= 7r + min{p + it, 7r - -(p + a + \p- a\)} 

= 7r + min{p + a, tt — max{p, cr} } 
= tt + min{p + cr, 7r — p, 7r — a} . 

This upper bound is greatest when p = a = ^. Thus we always have diam(L) < 

□ 



3.2 Case II : Both H(a,z a ,b) an d II(c, Zb, c ) intersect H(a,c). 

We obtain a contradiction in this case by proving that the set 

R := Min(a) n Min(b) n Min(c) = Min(b) n II(a, c) 

contains a point which is fixed by an infinite order group element. In order to give a more concrete 
description we first consider the following subsets of R. Define 

R(a, b) := R n Min{z a ^) = R D 11(6, z ajb ) and, 

.R(&, c) := i? n Min(z b<c ) = R n 11(6, 2% )C ) . 

Note that i?(a, 6) = -B(a, 6) nll(a, c). In fact, if we let 5(a) denote the nonempty subset II(a, z a ^) n 
II(a, c) of H(a), then i?(a, 6) should be thought of as the part of B(a, 6) which intersects S(a). Now 
<S(a) is a union of a-axes: either a single a-axis (H(a) is X-type), an interval's worth I x R (H(a) 
is B-type), or the whole of II(o,-z a) 6)- Each a-axis (of II(a, z a ,b)) intersects B{a,b) transversely 
in a closed interval, which we call an a-segment. The set R(a, 6) is then a closed convex union 
of (parallel) a-segments: either a single a-segment, a parallelogram bounded on two sides by a- 
segments and on the other sides by the sides of B(a,b), or just the whole of B(a,b) (see Figure 

!)■ 

We have similar possible descriptions for the set R(b, c) as a union of c-segments lying in the 
band B(b,c). We now have the following description of R: 

Lemma 3.7. The set R is a 2-dimensional closed convex subset of Tl(a, c) and R = R(a,b) = 
R(b,c). 
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Figure 4: R(a, 6) as a subset of B(a, 6) 



Proof. Clearly, as an intersection of minsets, R is a closed convex subset of n(o, c) which contains 
both R(a,b) and R(b,c). In particular R contains the convex hull of the union of an a-segment 
from R(a,b) and a c-segment from R(b,c). Since these segments lie in different directions in the 
plane II(a, c), it follows that R is a 2-dimensional (possibly infinite) closed convex subset of II(a, c). 

If R 7^ R(a, b) then one can find a point x of R(a, b) which lies in the closure of R \ R(a, b). 
Thus Lk(x,R), which is closed connected subset of S 1 , contains Lk(x, R(a, b)) as a proper closed 
subset. In particular, Lk(x, R) contains a nontrivial closed arc which intersects Lk(x, R(a, 6)) at a 
single point, necessarily one of or z^ b . 

Note that RU 11(6, z a fi) is a convex subset of Min{b) where R intersects 11(6, z a ^) along the set 
R(a,b). Considering the contributions from R and 11(6, z a ^), we see that S x {Min{b)) contains a 
tripod graph whose valence three vertex is one of or z^ h . But this contradicts Proposition |1,2| (2) 
since, by Proposition ^2] (1) and (3), 6-axes are transverse to both a-axes and to z aj 6-axes. Thus 
R = R(a, 6). Similarly, one can show that R = R(b, c). □ 

There are now only two possibilities for the region R. Either B(a,b) and B(b,c) coincide and 
R = B(a, 6) = B(b, c), or R is a nondegenerate parallelogram bounded by a pair of a-segments and 
a pair of c-segments. We treat the cases separately. In both cases we apply Proposition ^2] (2) to 
each of B(a, 6) and B(b, c), thus using the fact that both m and n are odd. 

(i) B(a,b) and B(b,c) coincide in R. 

In this case the 6a-invariant edge of B(a,b), which we shall denote £, must coincide with the 
6c-invariant edge of B(b,c). Moreover, since ba(l) = bc(£) = £, we have a(£) = c{£) = 6 _1 (£), 
another line in R parallel to £. By considering translation lengths in the direction of these lines one 
now sees that abc(p) = cba(p), for all p G £. (See Figure [5|(i)). Thus every point of £ is fixed by the 
element g = a~ 1 b~ l c~ 1 abc G A(m, n, 2). There is a canonical map of A(m, n, 2) onto the Coxeter 
group 

W(m, n, 2) = {a, 6, c | a 2 = b 2 = c 2 = 1, (ab) m = (6c) n = (ac) 2 = 1) 
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which takes g to the element (abc) 2 . When l/m + l/n + 1/2 < 1 the group W(m, n, 2) is isomorphic 
to the group generated by reflections in the sides of a Euclidean or hyperbolic triangle with angles 
n/m, ir/n and vr/2, and the element abc is known to be an element of infinite order in this group. 
Therefore g must be an element of infinite order, giving our contradiction. 



(i) i (ii) 




B(a,b) 



Figure 5: Finding a fixed point in R 
(ii) R is a parallelogram. 

We use the fact that the lengths of the o-segments and c-segments which bound R in this case 
are respectively greater than or equal to the translation lengths £(a) and 1(c). Thus there is a 
(unique) vertex P of R for which both a(P) and c(P) lie in R. Let Q = ac(P) = ca(P). Using the 



fact that R = R(a,b) and recalling Proposition 2.2, we observe that the interval segment [P, c(P)] 
lies on a 6a-axis £b a - Similarly, by viewing R as R(b,c), the segment [P,a(P)] lies on a froaxis £b c - 
Note that the segment [P, a(P)] (which lies on an a-axis) meets i\, a transversely when viewed 
in the flat plane Il(a, z a ^). It follows that i\, a and £ bc intersect transversely at P, and in particular 
that 4a n £ bc = {P}. 

Now, since c(P) £ £b a and £b a is 6a-invariant, it follows that b(Q) = bac(P) also lies in £b a - But, 
by the same reasoning, b(Q) lies in £b c - Therefore we must have b(Q) = P. Now it follows that 
abc fixes the point a(P) (see Figure ||(ii)) and, as was observed above, abc is an element of infinite 
order in A(m, n, 2). Thus we again have a contradiction. 

This completes the proof of Case II, and of Theorem |3.1|. 



4 Artin groups with 3-dimensional non-positive curvature 



In this section we produce 3-dimensional CAT(O) structures for a large class of Artin groups, 
including all but finitely many of the 3-generator Artin groups, thus establishing Theorem B of the 
Introduction (see Theorem 4.2 and Corollary |4.3| below). 
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4.1 The building blocks 

We begin by constructing a 3-dimensional locally CAT(O) Eilenberg-Mac Lane complex X m for 
each dihedral type Artin group 

A(m) = ( a, b \ (a, b) m = (b, a) m ) , for m > 3. 

This complex, at least for the trefoil knot group ^4(3), was previously known to a number of 
researchers in the field. It was described to us by B.H. Bowditch who attributed it to Thurston. A 
description of it is also given by Bestvina [|l| . 

Start with a regular euclidean m-gon, M, centered on the origin in the xy-plane. We shall 
first describe X m as a certain quotient space of the infinite m-gon prism, M x R c R 3 . Let 
<f> : M x 1 -* M x 1 te the homeomorphism which translates a positive distance vertically (in 
z-direction) and rotates through (27r/m) about the z-axis. Let E denote the union of the vertical 
edges of M x K; that is, the union of edges of the form {v} x R where v is a vertex of M. The 
3-complex, X m , is defined to be the quotient of M x R by the maps 4>\e and (p 2 . 

The universal cover of X m consists of an infinite collection of copies of M x R identified in pairs 
along their edges. A fundamental domain for the action is the regular polygonal prism M X I (J a 
compact interval) illustrated in Figure |6[ We recover X m from this fundamental domain as follows. 
First identify the top and bottom m-gons by a 2(2-7r/m)-twist to obtain a solid torus N. (This 
corresponds to the quotient by 4> 2 above.) The vertical edges (of the form {v} x I where v is a 
vertex of the m-gon) combine to give curves on the boundary of : a single circle £o i n the case 
m odd, and a pair of parallel circles £i,£2 if m 1S even. The identification of these curves by 4>\e 
then either glues £o to itself by the antipodal map (m odd) or glues £i to £2 (m even). The image 
of these curves shall be written £ in each case. The result of these identifications is X m . 

Note that X m inherits from M x R a natural piecewise Euclidean metric, but that this metric 
depends on the two factors: the area of M and the translation length of 4>. 




Figure 6: The 3-complex for the dihedral type Artin group A(m). 

We choose a basepoint v in X m and indicate, in Figure ||, a pair of closed geodesies in X m , 
labeled o and b, which pass through v. (These appear as geodesic paths in the universal cover, or 
in the prism M x I.) The precise metric on X m shall now be chosen so that a and b both have 
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length 1, and then depends only on the acute angle 5 between each of these closed geodesies and 
the vertical lines (see Figure ||). We write X m (8) when we wish to make the metric explicit. Note 
that the metric may be chosen so that 5 takes any value in the range < 5 < S. 

The closed geodesies a and b will be called generator curves. They represent generators a and 
b for the fundamental group so that 7Ti(X m ,v) = A(m;a,b). This may be seen by applying Van 
Kampen's Theorem. The element x = ab is represented by a curve running once around the core 
of the solid torus N, and A = (a, b) m is represented by the curve £. Observe that 

[f ] = x m = A 2 = z if m odd, and 

[£ x ] = x m l 2 = A = z if m even, 

where z = z a ^ generates the centre of A(m). 

In Figure we see the link of v in X m . It is a piecewise spherical 2-complex which can be 
described as the orthogonal join of a 0-sphere with the union of two geodesic segments of length 
9 = • We have indicated the points and b^ 1 corresponding to the geodesic loops based 

at v which represent the generators a and b respectively. The 0-sphere points correspond to the 
geodesic loop £ (based at v) which runs in the direction of the the central element z a ^. 




Za,b 



Figure 7: The link of the vertex v in the 3-complex X m . 

It is easy to see, by checking the link condition, that X m is locally CAT(O). Its universal cover 
is a CAT(O) space which decomposes as a metric product of M. with a 2-complex which is composed 
of infinitely many regular euclidean m-gons attached together along their vertices in a tree-like 
pattern. Each m-gon is attached to m others, one along each of its m vertices. Note that this 2- 
complex can be yl(m)-equivariantly retracted down onto a Bass-Serre tree for A{m)/Z = Z m * Z2. 
In fact one can see in this way that X m has, as a 2-spine, an equivariantly embedded copy of the 
CAT(O) 2-complex described by T. Brady and J. McCammond in ||. 

4.2 Combining the building blocks 

We shall use the complexes X m (5), < 5 < f , as building blocks for constructing complexes for 
Artin groups with three or more generators. We adopt the convention that X2{5) is a 2-torus where 
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the angle between geodesic representatives of the two fundamental group generators is 25. 
Note that in the link of t 
and are all a distance c 
Define angles a and (3 by 



Note that in the link of the vertex v in the complex X m (5), as shown in Figure [?], the points 
and are all a distance 5 from the zero sphere {z A- 



a = d(a + ,b + ) = d(a-,b~) = 25 

and 

P = d{a + ,b-) = d{a-,b + ). 

When we come to combining the X m {5) spaces by gluing them along the a and b generator 
curves, the resulting complexes will have vertex links obtained by combining several of the links in 
Figure together along the {a^} and {b^} spheres. The key geometric observation in this section 
is that for large values of m one can arrange that both a and (5 are large enough that the new links 
one obtains by such combinations will still be CAT(l). 

First we need a lemma describing the precise relationship between a, (3 and m. 

Lemma 4.1. Let m > 3 be an integer, and let 9 = ■ Then a, (3 and 9 are related by the 

equation 

2 cos P + (1 + cos 6) cos a + (1 - cos 6) = . 

Proof. We have d(a~,z~ b ) = 5 = a/2 = d(b + ,z^ b ), and we wish to compute /? = d(a~,b + ). 
Realize the half of the link in Figure |7] which contains a~ and b + as a subset of the unit sphere in 
M 3 , with z^ b , z~ b , a~ and b + mapping to the unit vectors (0,0,1), (0,0,-1), (sin 5, 0, — cos 5} and 
(sin 5 cos 9, sin 5 sin 9, cos 5) respectively. 
Then 

cos P = (sin 5, 0, — cos 5) ■ (sin 5 cos 9, sin 5 sin 6, cos 5} 

= sin 2 5 cos 9 — cos 2 5 

1 — cos a \ ( 1 + cos a 

cos 6 — 



and the result follows on rearranging terms. 

□ 



For example, in the case a = P we can solve the equation in Lemma 4.1 above to get 

cos 9 — 1 



cos a 



cos 9 + 3 



Table 1 shows how the a = P values depend on m. Angle measurements are in degrees. It will be 
useful in proving Theorem |4.2| below. 



Theorem 4.2. All but finitely many of the 3-generator Artin groups of the form A(m, re, 2) with 
3 < m,n < oo are the fundamental groups of compact locally CAT(0) 3-complexes. 
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m 


(m— 9W 

m. 


cos 6 


cos a = cos (5 


a = fi 


3 


60 


0.5 


-1/7 


98.213 


4 


90 





-1/3 


109.471 


5 


108 


-0.309 


-0.486 


119.107 


6 


120 


-0.5 


-3/5 


126.870 


7 


128.571 


-0.623 


-0.683 


133.090 


8 


135 


-V2/2 


-0.745 


138.118 


9 


140 


-0.766 


-0.791 


142.237 


10 


144 


-0.809 


-0.826 


145.656 


11 


147.273 


-0.841 


-0.853 


148.531 


12 


150 


-0.866 


-0.874 


150.978 


13 


152.307 


-0.885 


-0.892 


153.083 


18 


160 


-0.940 


-0.941 


160.298 


19 


161.053 


-0.946 


-0.947 


161.306 


21 


162.857 


-0.9556 


-0.9565 


163.046 


22 


163.64 


-0.9595 


-0.9603 


163.801 


43 


171.628 


-0.9893 


-0.9894 


171.650 


44 


171.818 


-0.9898 


-0.9899 


171.839 



Table 1: Dependence of a = (5 values on m. 
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Proof. We construct a space by gluing together the building blocks for the Aim), A{n) and A(2) 
as follows. Let 

X m ,n,2 = X m (6x) U X n (5 2 ) U X 2 (tt/2)/ ~ 

where we identify all three basepoints to a point v and identify the generator curves from each 
building block in pairs in the obvious fashion so that the fundamental group of X m ^ ni 2 is A(m, n, 2). 
We now compute the values of m and n for which X mM ^ is locally CAT(O). 

To apply the link condition we first observe that all the 2-dimensional piecewise spherical links 
in X are locally CAT(l), and so will be CAT(l) precisely when they have no closed geodesic loops 
of length less than 2ir. 

Suppose for concreteness that A(m, n, 2) has Artin generators a, b and c where a and b satisfy 
the relation of length 2m, b and c satisfy the relation of length 2n, and a and c commute. The link 
of the vertex in the complex X2(tt/2) for (o, c) is a circle with two linking zero spheres labeled by 
{a + , a~} and by {c + , c~}. The link of the vertex in the 3-complex for (o, b) (and likewise for {b, c)) 
is as shown in Figure [?]. These links combine together by identifying points with the same label 
from the set {a + , a~ , b + , b~ , c + , c~} . The building block links are all CAT(l), so the only place to 
look for short loops is when one combines three links as above. We represent the combined link 
schematically as shown in Figure ||, where we use subscripts to distinguish the (possibly different) 
values for a and (5 in each of X m {8\) and X n {82)- There are six distances to measure between the 
points of any two of the three 0-spheres {a + , a~}, b~} and {c + , c - }. We record these distances 
schematically using a complete graph on 4 vertices. The link shown in Figure ^ is the union of 
three such graphs. 



a + (Xj b oc 2 c + 71/2 a + 





7T 




7t 


7U/2\ / 












/nil 





1 b a 2 C - Kll a - 



Figure 8: Schematic picture of link of a vertex in the complex for A(m, n, 2). 
Working with model 3-complexes where on = it is clear that one just needs to ensure that 

ct\ + 02 + vr/2 > 2tt 

in order to get combined links which have no loops of length less than 2tt. There are a few cases 
to consider. 

Case A(m, 3, 2). In this case a 2 = 02 = 98.21 from Table 1. We see that m must be chosen large 
enough so that a\ = f3\ is greater than 360 — (98.21 + 90) = 171.79. Table 1 shows that this is 
achieved for m > 44. 



Two-dimensional Artin groups with CAT(O) dimension three 



23 



Case A(m, 4, 2). In this case ai = 02 = 109.5 
enough so that ai = fl\ is greater than 360 - 
achieved for m > 19. 

Case A(m, 5,2). In this case 012 = #2 = 119.1 
enough so that ai = (3i is greater than 360 - 
achieved for to > 12. 

Case ^4(to, 6, 2). In this case 02 = = 126.8 
enough so that a± = f3\ is greater than 360 - 
achieved for m > 10. 

Case A(m, 7, 2). In this case 02 = /?2 = 133.1 
enough so that ai = f3\ is greater than 360 - 
achieved for m > 8. 

Clearly all groups of the form A(m, n, 2) wi 
Hence the theorem follows. 



from Table 1. We see that m must be chosen large 

- (109.5 + 90) = 160.5. Table 1 shows that this is 

from Table 1. We see that to must be chosen large 

- (119.1 + 90) = 150.9. Table 1 shows that this is 

from Table 1. We see that m must be chosen large 

- (126.9 + 90) = 143.1. Table 1 shows that this is 

from Table 1. We see that m must be chosen large 

- (133.1 + 90) = 136.9. Table 1 shows that this is 

h m, n > 8 will give 3-complexes with CAT(l) links. 

□ 



We can combine this result with previously known results to get a more complete picture of all 
3-generator Artin groups. 

Corollary 4.3. All but finitely many of the 3-generator Artin groups are the fundamental groups 
of compact locally CAT(0) complexes of dimension at most three. 

Proof. The Artin groups of the form A(m, n,p) where m,n,p > 3, and the three generator Artin 
groups with fewer than three relations all admit 2-dimensional CAT(0) structures by the work of 
The Artin groups of the form A(2,2,p) p > 2 all admit 3-dimensional CAT(0) structures by 



1 4], Theorem L2 above covers the remaining cases (A(m,n,2) where m, n > 3). □ 



It is worth noting that we could combine the Aim) building blocks to produce compact, locally 
CAT(0) 3-dimensional Eilenberg Mac Lane complexes for all but finitely many of the 3-generator 
Artin groups of large type; where to, n and p are all at least 3. This is made explicit in Theorem 
|4.4j (l) below. However, in the 3-generator case above, it is more efficient to appeal to the neat 
2-dimensional construction of f5|. 



Note that Theorem 4.2 and Corollary [4.3| exclude precisely 65 infinite type Artin groups 
A(m, n, 2) in addition to the finite types A(3, 3, 2), ^4(4,3,2) and ^4(5,3,2) not considered in the 
proofs. We note that 3-dimensional locally CAT(0) Eilenberg-Mac Lane complexes have been found 
for the finite type three generator Artin groups Q. The CAT(0) dimension is unknown for the 
remaining 65 examples. 

Our 3-dimensional building blocks can also be combined with some limited success in the case 
of Artin groups with more than 3 generators. Recall that an Artin group is specified by a finite set 
{a±, . . . , a n } of generators, and each pair {a%, aj} of generators satisfies a relation of the form 

where the belong to {2,3,4, . . . } U {00}. In the case mij = 00 we have no explicit relation 
between and aj. We call the m« relator indices. 
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Theorem 4.4. The following types of Artin groups all admit compact, 3 -dimensional, locally CAT(O) 
Eilenberg Mac Lane complexes. 

1. Artin groups with the property that no triple of relator indices of the form {mij,m,jk,mki} 
appears in the following list 



{m, 2, 2}, 2 < m < oo 
{m,3,2}, 3 < m < 44 
{m,4,2} ; 4 < m < 19 
{m,5,2} ; 5 < m < 12 
{m,6,2} ; 6 < m < 10 
{7,7,2} 



{m,3,3}, 3 < m < 22; 
{m,4,3} ; 4 < m < 13; 
{m,5,3} ; 5 < m < 10; 
{6,6,3}, {7,6,3}; 



{to, 4, 4}, 4 < to < 9; 
{5,5,4}, {6,5,4}; 

{5,5,5}. 



2. Artin groups with the property that all the relator indices m{j are at least 4, and such that if 
{mij,mjk,mki} is a triple of finite indices, then {mij,mji t ,mi t i} ^ {4,4,4} 

Remark. Part 1 of this Theorem includes the class of triangle free Artin groups, those with the 
property that, for each triple of relator indices of the form {to^, to,^, to^}, at least one of the 
indices is infinite. Triangle free Artin groups were shown to have 2-dimensional locally CAT(O) 
Eilenberg-MacLane spaces in However, we note that, for the most part, the Artin groups listed 



in Theorem 4.4 are not covered by the 2-dimensional results of T. Brady and J. McCammond. 



Proof. The proof proceeds in the same way as the proof of Theorem 4.2. We glue the model 
complexes for the dihedral type Artin groups together, and then check to see if the links in the 
resulting complex are CAT(l). As before, this reduces to checking that there are no closed loops of 
length less than 2n in the combined links. Again this reduces to checking that there are no short 
loops in the corresponding schematic picture of the link. 

Since all a and (3 are at least vr/2, we only have to consider triples of finite indices of the form 
{mij, mjk, m^i} when looking for short loops in the schematic graph. 

In the case of Artin groups of type (1) we use model spaces where a = (3. By employing Table 
H and the approach used in the proof of Theorem |4.2| we find that there is a short loop in the 
schematic graph associated to a triple {mij,m,jk,rnki} of finite indices if and only if it is in the 
given list. 

In the case of Artin groups of type (2) we generally choose a ^ (3. We choose the model space 
X^d) for ^4(4) by letting a = 04 = 163°. Then using Lemma [4.1| (with m = 4 we have cos# = 0) 
we have f3 = /3 4 = 91.25° > 91°. 

We remark that, regardless of the choice of model space X m (5), < 5 < 90°, we will always 
have j3 > 8. (Note that < 6 < 180° for all m. Fix 6 in this range. From the equation 
cos (5 = sin 2 5 cos 6 — cos 2 5 in the proof of Lemma |4.1| , we have that cos [3 = cos if and only if 
5 = ±90°, while at 5 = 0°, cos (3 = —1. So, by continuity, cos (3 < cos# for all 5 in the range 
< 5 < 90°. Hence (3 > 9.) Thus, when m > 5 we will always have (3 > 108°, leaving us 
free to choose a as close to 180° as we like. We choose the spaces X m (5) for m > 5 by putting 
a = a> 5 = 179° (5 = 89.5°), so ensuring that a> 5 + 2(3 4 > 360°. 

Again we consider the triples {mij,mjk, mki} of finite indices, all at least 4. Clearly the sum of 
three a edges will always be greater than 3(163°) > 360°. Otherwise, we must consider the sum of 
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one a edge with two (3 edges (one edge coming from the schematic link component associated with 
each of the three relator indices in {my , mjk, rriki})- If one of the f3 edges comes from an index 
greater than 5 (i.e: its length is greater than 108°), then the sum of the three will be greater than 
163° + 91° + 108° = 362°. This leaves the case where both (3 edges are short (coming from relator 
indices equal to 4). We have already seen that a>5 + 2(3^ > 360°, leaving only the possibility that 
{mij , rrijk, m^} = {4,4,4} which is excluded by the hypothesis. We note, unfortunately, that there 
is no possible choice of ct4 which allows + 2/3^ to exceed 360°. □ 



5 Related results and further questions 

In |?J Bridson presents a group which has geometric dimension 2 and CAT(O) dimension 3 but 
which, remarkably, contains an index 2 subgroup with CAT(O) dimension 2. This prompts the 
following question: 

Question 1. Do the groups A(m, n, 2), with m, n odd, contain finite index subgroups with CAT(O) 
dimension 2? 



This seems plausible in view of P. Hanham's results in [12|, which indicate that the proof of 
Theorem A relies critically on the particular structure of minsets that is forced by the presence 
of "odd" Artin relators. This is very specific geometric information about specific elements of the 
group - information that can be lost after passing to a finite index subgroup. 



We remarked in Section [| after the proof of Theorem 4.2 and Corollary [Oj that our 3- 
dimensional constructions did not give CAT(O) structures for 65 Artin groups of type A(m, n, 2) 
which are not finite type. Following the results of Jl2| cited above, this list can be reduced to the 



following 24 groups: A(3, 2n + 1, 2) for 3 < n < 21, A{2m + 1, 5, 2) for 2 < m < 5, A(7, 7, 2). 

Question 2. What is the CAT(O) dimension of each of the 24 Artin groups listed above? 

It is easily enough seen that taking a direct product of a group with Z n increases both the 
geometric and CAT(O) dimensions by precisely n. For the CAT(O) dimension one uses the Flat 
Torus Theorem (Theorem L3) and a result of Morita [[ItJ which states that the covering dimension 



of X x Y is the sum of the dimension of X and Y in the case where X is a locally finite polyhedron 
and Y any metric space. This observation yields examples of groups of arbitrary finite geometric 
dimension which exhibit a gap of 1 between the geometric and CAT(O) dimensions, by simply 
taking products of the existing 2-dimensional examples with Z n . In principal, as was pointed out 
in Q, one can also obtain arbitrarily large (finite) gaps by taking products of existing examples 
with themselves. However in practice one may need to introduce extra hypotheses to achieve this. 
For example, if one defines "CAT(O) dimension" over the class of complete CAT(O) spaces with 
the geodesic extension property and using Kleiner's dimension for CAT(O) spaces |l5|], then this 
dimension may be shown to be additive with respect to products of centreless groups. In contrast 
to the topological covering dimension, Kleiner's dimension is additive with respect to products; the 
remaining hypotheses allow one to use the splitting theorem II. 6. 21 of ||. 

One motivation for the 2-dimensional structures found in || was to show that the associated 
Artin groups are biautomatic. 
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Question 3. Can one use the 3-dimensional CAT(O) structures to show that the Artin groups 



listed in Theorem 4.4 are biautomatic? 



The groups of Theorem 4.4, part (2), are contained in the class of extra-large type Artin groups 
(all rriij > 4) which have already been shown to be biautomatic by D. Peifer |l9t| . According to 
Corollary HIT. 4. 8 of Q, any group which acts properly and cocompactly on a CAT(O) space is semi- 
hyperbolic (asynchronously bi-combable) and hence has solvable word and conjugacy problems. 

There are other variations of the notion of CAT(O) dimension and many interesting questions to 
consider. There is, for example, the question mentioned in the Introduction as to what happens if 
one removes the semi-simplicity assumption. One can also define the CAT(-l) dimension of a group 
exactly as we defined CAT(O) dimension in this paper by replacing the occurrences of CAT(O) with 
CAT(-l). 

Question 4. Are there torsion free Gromov hyperbolic groups with distinct CAT(O) and CAT(-l) 
dimensions? 



The answer is yes if one restricts attention to actions on proper CAT(-l) spaces. A first example 
is given in ||. This example arises as a finite index subgroup of an example with torsion due to 
M. Kapovich Q (see also §). 

It is unknown if Gromov hyperbolic groups are all CAT(O) or CAT(-l), that is whether they 
act properly and cocompactly on a finite dimensional CAT(O), respectively CAT(-l), complex. 
Perhaps the following question is more manageable. Note that we do not require cocompactness in 
the definitions of CAT(O) and CAT(-l) dimensions. 

Question 5. Do all torsion free Gromov hyperbolic groups have finite CAT(O) or CAT(-l) dimen- 
sions? For a positive result one would even be happy to drop the semi-simplicity condition. 

We know that the Rips complex gives a finite Eilenberg-MacLane space for torsion free Gromov 
hyperbolic groups, so they do have finite geometric dimension. 

Of course our definition of CAT(O) dimension does not restrict us to looking at torsion free 
groups. Question ||, for example, is still of considerable interest in the case of hyperbolic groups 
with torsion. Some interesting examples of hyperbolic groups with torsion are considered in 
Here the CAT(O) dimension is compared with the minimal dimension of a proper G-CW-complex, 
an approach which is also in the spirit of finding the minimum dimension of a nonpositively curved 
E(G). 
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